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Abstract 

We present two models of continuous opinion dynamics under bounded 
confidence which are representable as nonnegative discrete dynamical sys- 
tems, namely the Hegselmann-Krause model (Hegselmann and Krause, 
Journal of Artificial Societies and Social Simulation 5(3), 2002) and the 
Deffuant-Weisbuch model (Deffuant el al, Advances in Complex Systems, 
3, 2000). We fully characterize the set of fixed points for both models. 
They are identical. Further on, we present reformulations of both models 
on the more general level of densities of agents in the opinion space as 
interactive Markov chains. We also characterize the sets of fixed points 
as identical in both models. 



agent-based models, density-based models, interactive Markov chain, 
discrete master equation 



1 Introduction 

Consider a set of n 6 N agents which hold continuous opinions. 'Continuous' 
means that the opinion is in its essence a vector of d €E N real numbers. An ex- 
ample for a continuous opinion is a budget plan proposal, where a fixed amount 
of money is distributed to d departements. Other examples are prices for prod- 
ucts or an estimate of an unknown fact, like the number of humans on earth in 
2050. 

Consider further on that the agents are willing to adjust their opinion to- 
wards the opinions of others. Adjustment of a continuous opinion can be well 
described by computing a weighted arithmetic mean of other agent's opinions. 
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A process of continuous opinion dynamics can be seen as repeated averaging of 
opinions. 

If the averaging weights are fixed (as in [HI [31 H] ) then the process can be 
mapped to x(t+X) = Ax(t) with x(0) being the n-dimensional vector of opinions 
and A being a row-stochastic matrix which represents the averaging weights for 
each agent in a row. The central research question was about conditions for 
reaching consensus. 

Krause [13) invented a nonlinear bounded confidence model based on this 
linear model in 1997. Agents give positive weights to other agents only when 
they are close in opinion to their own opinion. So, agents may change their 
weights dynamically. Analytical conditions for convergence to consensus are 
only possible for very low number of agents [12], so in the next step extensive 
computer simulations have been done together with Hegsclmann [llj . Then, the 
model got a lot of attention and is now mostly referenced as the Hegselmann- 
Krause model. 

Independently, Deffuant and others invented a similar bounded confidence 
model working on a project [71 [5] about improving agri-environmental policies in 
2000. Partly inspired by Axelrod [1 and particle physics they proposed a model 
of random pairwise interaction, where agents compromise if their opinions differ 
not too much. 

Both models differ a lot in the detail (e.g. one is stochastic, one is deter- 
ministic) but are on the other hand similar in spirit, because they both make 
a 'bounded confidence'-assumption for the agents. They can be represented as 
special cases in a general model [2T] . For this general model it is possible to 
prove convergence to a limit opinion configuration [15] . But the proof does not 
use the bounded confidence assumption and nothing has been said about the 
set of all possible limit opinion configurations. This paper is to show the set of 
fixed points for both models (Section [2]). Although the answer is quite plausible 
the proof for the Hegselmann-Krause model is not trivial. 

Further on, both models have been redefined as density-based models. The 
idea goes back to Ben-Nairn et al [2] in 2002 for the Deffuant- Weisbuch model 
and has been copied for the Hegselmann-Krause model [S]. Both can be ap- 
proximated as state-discrete interactive Markov chains as done in [21 [THl HH] 
inspired by [5j- It has been seen in simulation that the density-based models 
also converge to limit opinion formations. Both types of limit formations are of 
the same heuristic type. But a proof of convergence is lacking. 

This paper is furthermore to show the set of fixed points for the density- 
based models in their approxiamtion as interactive Markov chain (Section [3]) . 
Again the answer is quite plausible but the proof for the Hegselmann-Krause 
model is not trivial. The results for the fixed points of the interactive Markov 
chains are the central result of this paper. 

In dynamical systems analysis it is natural to start finding the set of fixed 
points. Fixed points are stable opinion configurations. We guess that the pro- 
cesses in the agent-based as well as density-based model converge to one point 
in their set of fixed points. There is strong evidence from simulation for this 
conjecture, but a proof is lacking for the density-based models. As a starting 
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point, we present a Lyapunov function which ensures that the density-based 
dynamics of the Deffuant-Weisbuch model can not have cycles. 

The proofs for the fixed points of the interactive Markov chains rely on 
defining the difference equation which serves as a sort of discrete master equation 
which give gain and loss terms for each opinion class. 

2 Agent-based bounded confidence models 

Let us consider a set of n € N agents which hold continuous opinions. An 
opinion is a real number or respectively a vector of d £ N real numbers. The 
opinion space is thus S cM. d . Usually S is compact and convex. The opinion of 
agent jgnat time t £ N is Xi(t) € S, and the vector x{t) 6 S n is the opinion 
profile at time t. Notice that x(t) € (R d ) n is a vector of vectors for d > 1. 

Figure [1] shows visualisations for the dynamics in one time step of both 
processes in a two dimensional triangular opinion spac^H 




Figure 1: Visualisation for HK (left) and DW (right) dynamics in agent-based 
representation. 



2.1 Agent-based Hegselmann-Krause model 

Let there be n € N agents and an appropriate opinion space S C K d . 

Given an initial profile x(0) € S n , bound of confidence e > and a norm ||-|| 
we define the HK process (x(t))t£jq recursively through 

x(t + 1) = A(x(t),e)x(t), (1) 

with A(x, s) being the confidence matrix defined 

, , s { jttt-- — r if 7 S I E (i,x) 
A- (x e) •= < # 1 <s(' l < x ) y ' 

3 K ' ' ' \ otherwise, 

with I £ (i, x) := {j G n \ nx 1 — x-? < e}. 



1 This opinion space could represent a simplex where opinions are proposals for the alloca- 
tion of a fixed amount of money to three projects. See 1171 1181 for simualtion results and the 
impact of the dimension in simplex opinion space. 
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2.2 Agent-based Deffuant-Weisbuch model 

Let there ben £ N agents and an opinion space S C M. d convex. Given an initial 
profile a;(0) £ S n , bound of confidence e > 0, and a norm |-| we define the DW 
process as the random process (x(t)) teN that chooses in each time step i 6 N 
two random agents i,j which perform the action 



x l (t+\) = 



\{x 3 {t) + x i (t)) if \\x l (t) -x 3 (t)\\ <e 
x l (t) otherwise. 



The same for x J {t + 1) with i and j interchanged. 

2.3 The set of fixed points in agent-based models 

We call x* £ (R d ) n a fixed point of the HK model if A(x*,e)x* = x* . We call 
x* £ (M d ) n a fixed point of the DW model if for all choices i,j £ n the profile 
x* does not change if agents i and j communicate. Further, F HK C (]R d )™ and 
pDW j- Q]j<^n are t;h e sets of fixed points of the corresponding models. 

In the following we describe these sets and show that they are equal. The 
proof for the DW model is trivial while the proof for the HK model needs a 
little bit of care. It relies on the finiteness of the number of agents. 

The following lemma will be helpful. Beforehand we define for an opinion 
profile x £ (R d ) n and two agents i,j £ n as Htj C M d the hyperplane that 
is orthogonal to x 3 — x % which goes through x 3 , and C M d is the closed 
half-space defined by Hij which does not contain x l . 

Lemma 1. Let x* £ (R d )™ be a fixed point of the homogeneous HK model 
with bound of confidence e > 0. Let there be i,j £ n with x l ^ x' J such that 
i £ L e (j,x) and let there be k £ n such that x k £" ^ij- Then there exists 
m £ I s (j,x) different from i,j, k such that x m £ H^-. 

Proof. We abbreviate x := x* . Due to x being a fixed point it must hold that 

Xl = #l-{j-x) 

So, x 3 is the barycenter of all the opinions in of agents in the confidence set 
I e (j, x) . By definition i £ I e (j, x) . Due to the fact that k ^ and that is 
closed, the angle between x l — x 3 and x k — x 3 is less then ^ and thus i $ H^j- 
(See Figure [2] for a visualisation.) 

There must be at least one more agent in L E (j,x) besides i and j, because 
otherwise x 3 is not the barycenter of x l and x J . If all these other agents were 
not in H^ k then x 3 would be an extreme poinjfl of the convex hull of the opinions 
of the agents in I e (j,x). Thus, there must be m £ I e (j,x) such that x m £ H+ k 
and m=£ j. □ 



"See Rockafellar |20) for convex analysis. 
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Figure 2: Visualisation of Hf- and H^-. 



Proposition 2. Let e > be a bound of confidence which defines the homo- 
geneous HK model and the DW model on the opinion space (M. d ) n . It holds 
that 

f hk = f dw = £ | V i ; j e n : - x 3 \\ p > s or x i = x 3 }. (2) 

Proof. If x is in the set as described in ([2]) each two agents either reached 

consensus or are too far away from each other to interact. Thus, x is a fixed 

point in the DW and in the HK model. 

Let x be not in the set as described in © then there are i,j £ n such that 

\\x l — x J \\ < e and x 1 ^ x 1 . 
II lip — ' 

Then x can not be a fixed point of the DW model, because if i, j are chosen 
as communication partners both agents will move towards each other. 

It remains to show that x cannot be a fixed point of the HK model. We 
assume that x is a fixed point of the HK model and derive a contradiction. 

Due to Lemma [T] there exists mo £ %) with x m ° £ H^- with 

|[ar* — ar"*°|| 2 > ||ar* - x j \\ 2 

(we set k in the lemma equal to i). Now we apply the lemma again for j £ 
I E (m ,x). Then obviously i $ Hjm a i ano - * nus there is mi £ H^ mo such that 
1 1 x l — £ mi || 2 > \\ xl ~ x ™ 10 \\2- W e can conclude like this to derive a sequence of 
agents mo, mi,TO2, • ■ ■ such that \\x l — x m ° || < \\x l — x mi || < — x" 12 1| 2 < 
. . . . This is a contradiction to the finiteness of the number of agents. □ 

Figure [3] gives impressions how the set of fixed points F HK and F DW looks 
for the opinion space [0, 1] CR (so d — 1), n — 2,3 and e — 0.3. 

For higher n (but still d = 1) one can imagine this set like: Take the whole 
state space M. n and remove successively points. First, take all subspaces where 
numbers in two dimensions must be equal and remove the closed £-region around 
this subspaces from the whole space but keep the subspaces itself. Then take 
from every of these subspaces all subspaces where either a third number must 
be equal to the former two, or two other numbers must be equal and remove 
their e-region but keep the subspaces them self. Continuing like this spans a 
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Figure 3: The set of fixed points F HK and F DW for the opinion space [0, 1] C R 
(so d = 1), n = 2,3 and e = 0.3. The red line represents all consensus points. 
The blue patches all points where two agents found consensus, while the other 
is far enough away. The gray regions represent all fixed points where each 
agent has an individual opinion. The 'invisible' space are thus all points where 
dynamics happen. 

lattice of subspaces which is of the same kind as the lattice of partitions of the 
set {1,2,..., n}. The number of subspaces to treat is much bigger than n it is 
determined by the Bell numbers. 

3 Density-based bounded confidence models 

In the following we reformulate the Hcgsclmann-Krause model and Deffuant- 
Weisbuch model for a one-dimensional opinion space as density-based models 
with the same heuristics as in the agent-based model. We approximate density- 
based dynamics as interactive Markov chains as first outlined in [14] . 

Instead of concrete agents and their opinions we define the state of the sys- 
tem as a density function on the opinion space which evolves in time. As a 
simplification we only regard a one-dimensional interval as opinion space and 
discretise it into n subintervals which serve as opinion classes. So, we switch 
from n agents with opinions in the opinion space to an idealized infinite popu- 
lation, which is divided to the opinion classes n = {1, . . . , n}. 

Class i contains a fraction of the total population p;. For convenience we 
define pi — for all i £ n. A vector p(t) € R n represents the opinion distribution 
at time t G N. Naturally, the fractions in the classes should sum up to one. So, 
the state space in a density-based model is a simplex. We define A™ -1 = {p e 
R> o I J27=i Pi = !}■ One should think of an opinion distribution as a row vector. 

If we define transition probabilities from one class to another we can repre- 
sent the opinion dynamics process as an interactive Markov chain with transition 



G 



matrix B(p(t)). It is called 'interactive' because the transition matrix depends 
on the actual state of the system. 

Let n be a set of opinion classes and p(Q) G A™ -1 C R™ be an initial opinion 
distribution. A density-based process is defined as an interactive Markov chain 

p(t + l)=p(t)B(p(t)) (3) 

with the explicit definition of the transition matrix function. In the following 
we give B KK (p(t)) for the HK model and B BW (p(t)) for the DW model. 

3.1 Density-based Hegselmann-Krause transition matrix 

We need some preliminary definitions to define the transition matrix for the 
interactive Markov chain with communication of repeated meetings like in the 
Hegselmann-Krause model. 

Let / = {i, C n be a discrete interval and p € A" -1 be an opinion 

distribution. We call 



Mj(p) := ~y^^Pk the I -mass (or Oth moment) of p, 
kei 

M}(p) := kpk the first I -moment of p and 

k£l 

! M] (p) -r i „ 

PI * ' the I -barycenter of p. 
max/ + mm/ , if p z = 0. 

Let p G A™ -1 be an opinion distribution and e G N be a discrete bound of 
confidence. For i G n we abbreviate the e-local mean as 

We define the HK transition matrix as 



1 if 3= M u 

{Mi]-Mi if j = [Mi\, J ¥> M i 

Mi -[Mij if j=\Mi],j Mi 

otherwise. 



Each row of the transition matrix S HK (p, e) contains only one or two ad- 
jacent positive entries. The population with opinion i goes completely to the 
e-local mean opinion if this is an integer. Otherwise they distribute to the two 
adjacent opinions. The fraction which goes to the lower (upper) opinion class 
depends on how close the e-local mean lies to it. Thus, the heuristic of aver- 
aging all opinions in a local area is represented. Figure 0] may give a hint how 
dynamics work. 
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Figure 4: Visualisation of dynamics in density-based models. HK right, DW 
left 

3.2 Density-based Deffuant-Weisbuch transition matrix 

The Deffuant-Weisbuch transition matrix for an opinion distribution p G A n , 
a discrete bound of confidence e G N is defined by 

B%«<p,e,J %^+^ + %^ ^i. 

{ ?i, 11 i = j. 

with ft = 1 - E"^i,j=i B ,° W (P> e > and 

< / p m , if |i -m| < e 

7T ' = s 

m [0, otherwise 
Remember that we defined pi = for all i ^ n. 

We briefly describe how the agent-based heuristics of the Deffuant-Weisbuch 
model governs the transition matrix of the interactive Markov chain. By the 
founding idea of the model an agent with opinion i moves to the new opinion 
j if he compromises with an agent with opinion i + 2(J — i) = 2j — i. The 
probability to communicate with an agent with opinion 2j — i is of course P2j-i- 
Thus, the heuristic of random pairwise interaction is represented. The terms 

7r23 ~'~ 1 , 7r2j ~' +1 stand for the case when agents with opinion i communicate 
with agents with opinion j, but the distance \i — j\ is odd. In this case the 
population should go with probability | to one of the two possible opinion 
classes L'^'J: r^5^1- Figure |4] may give a hint how dynamics work. 

3.3 The set of fixed points in density based models 

Here, we will prove that the set of fixed points of the interactive Markov chains 

p(t+l)=p(t)B c *(p(t),e) (4) 
with DW and HK transition matrix is 

g hk = g dw = {p e A"- 1 \p k > => p m = for all m G {fc-e, k-2, k+2, +.\, k+e}Dn}. 

(5) 

The structure of the set of fixed points is thus: all opinion classes with 
positive mass lie in adjacent pairs or isolated. Pairs and isolated classes must 
have a distance greater than e to each other. In an adjacent pair of classes in a 
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fixed point there are no further restrictions on the proportion of agents in the 
two classes. So, fixed points lie in certain lines in the simplex A™ -1 . 

Further on, we give a Lyapunov-function for the interactive Markov chain 
with DW transition matrix which rules out cycles. Convergence to fixed point 
remains as conjecture for the DW as well as for the HK transition matrix. 

For both interactive Markov chains it is useful to look at their difference 
equation, because it can play the role of a discrete master equation (see [TO]), 
which displays gain and loss terms for the mass changes in one class at one time 
step. 

Let 

Ap := P B GK (p, e)-p = P (B CR (p, e) - E), (6) 
then the interactive Markov chain is a trajectory of the equation 

p(t + 1) = p(t) + Ap(t) = p(t) + p(t)(B CR (p(t), e) - E). 

An opinion distribution p* is a fixed point of the interactive Markov chain ^ 
if p* = p*B CR (p* ,e). Obviously, this is equivalent to Ap* = 0. 



3.3.1 The Deffuant-Weisbuch model 

We take a look at the difference Ap in detail. Simply calculating equation j6|) 
with B CR (p, e) := B BW (p,e) leads to the the following explanatory difference 
equation for all k G n. 

i±i=fc,2<|j-j|<e i ^ 2 =fc±5,2<K-i|<e 2<|j-*|<e 

v ' V * ' 

fraction joining state k fraction leaving state k 

(The first two sums go over all G n x n, the third over j G n, under 

restriction of the equations below.) This is analog to a master equation in 
physics determining the fraction leaving a state and the fraction joining a state, 
but discrete in state and time. 

Theorem 3. An opinion distribution p G A n_1 C 1™ is a fixed point of the 
interactive Markov chain ([4]) with DW transition matrix and discrete bound of 
confidence e G N if and only if it holds for all k G n that 

p k> 0^ Pm = for all me {k - e, k - 2, k+ 2, k + e} n n. (8) 

Proof. For the 'if'-part let us assume that p is a fixed point and show that © 
holds. If p is a fixed point it holds Apt = for all ken. 

Let k € n be such that pk > 0. For an indirect proof let us assume that 
there is mo G {k — e, . . . , k — 2, k + 2, . . . , k + e} fl n such that p ma > and find 
a contradiction. 
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We can conclude from Apk = and equation ([7]) that it holds 

n ^2 pj = 51 piPi + 53 \p*pj 

>0 2<\j-k\<e i+i =ki2 <\i-j\<e ^r=k± \ ,2< | <e 

>0 because it contains p mQ 

Thus, on the right hand side one addend p mi Pni must be positive. A careful 
look at the summation index sets will help us to conclude further. If we assume 
without loss of generality mi < ni then we can conclude uii < k. 

We can conclude from Ap* = and equation ([7]) that 




Pmi 
>0 

>0 because it contains p*^ 



53 PiPj + 53 2 Pipj 

i^l=m u 2<\i-j\<e i±i =mi ± i 2< \i— j | < e 



Thus, on the right hand side one addend Pm 2 Pn 2 must be positive again and 
there is m,2 < mi < k. 

We conclude by induction until we reach an index m z < 1 for which p mz 
must be positive - a contradiction. 

To prove the 'only if '-part we assume that for all k € n it holds ijHJ). We have 
to check that Apk = in equation |J7J for all k 6 n. We see that every addend 
in each equation is of the form PiPj with 2 < \j — l\ < e and £ {fc, k ± |}. 
From 1(5)) we know that in every case either pi or p.,- are zero. □ 



Theorem 4. For every p(0) G A™ 1 C K n i/ie interactive DW Markov chain 
(p{t))teN can n °t be periodic. 

Proof. We define a Lyapunov function L : S n — ► K which is continuous and 
strictly decreasing on (p(£))i 6 pj for every initial distribution p(0) as long as we 
do not reach a fixed point. Let 

n 

Hp) :=5>>i. 

i=l 

Now we have to show that for every p which is not a fixed point it holds that 
L(p)> L(pB(p,e))._ 

Because of the linearity of L we can transform the inequality such that we 
have to show 

0> L(pB(p,e)-p)=L(A(p)). 

Due to J7J) it holds 
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k£n \i±i=fc,2<|i-j|<e i±i =fc± i ,2< | i— j | < e 

~Pk J2 Pi 

2<|i-fc|<e / 
2 < | i — j" | < e 2 < | i — j" | < e 

2<|i-j|<e 

It holds (2L^J + 2^1 - 2 l - 2-?') < for all i, j with \i - j\ > 2 and thus 
it holds L(Ap j; ) < 0. 

Due to the existence of the Lyapunov function it holds that (p(i))t C M can 
not have cycles. Because if we consider that there is a period T £ N such that 
p(t) = p(t + T) then the sum X^-T _1 L(Ap(s)) would be negative, but on the 
other hand it also holds 

t+T t+T t+T 

£ L(Ap(t)) = £ L(p(s + 1) - p(,)) = £ L(p( fl + 1)) - L(p(,)) = 0. 

s— t s— t s—t 

Thus there is a contradiction to a periodic solution. □ 

If one would define a Lyapunov function which is zero on every fixed point 
one might prove convergence to a fixed point. 

Conjecture. For every p{0) £ A™ -1 C M" the interactive DW Markov 
chain (p(t)) tg N converges to a fixed point. 

There is evidence from simulation for this conjecture [19j . 
3.3.2 The Hegselmann-Krause model 

Here we show that the fixed points of the interactive Markov chain © with HK 
transition matrix are the same as for the DW transition matrix. 
We start with a lemma on the 7-barycenters. 

Lemma 5. Letp G A" -1 C R n be an opinion distribution and discrete intervals 
la — {*o> " ^io} C n and I\ = {ii, ji} C n. It holds 

1- *o < H and jo < h => M^ip) < M^{p), 

2. ifi <i! and j < j x 

Ml my (p) < Ml aiy (p) 3m e(I Uh)\ (I n h) with p m > 0. 
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Proof. In a first step we assume pi Q ^ and pi 1 ^ Thus there is mo G Iq 
with p mo > and one mi G I\ with p rrll > thus the following equation is well 
defined: 



M°(p) M»(p)JWl» 71 W 



(nio,rai)e; x/i »,rbary/ \ 

= Mr y (p) 

2_ rriip mo p mi 11 

(m ,mi)e7flXJi 

To prove ([I]) we have to show that the fraction in equation ([9]) is less or equal 
than one. 

We compare the summands in the numerator and the denominator. If 
mo,TOi G Iq fl I\ then the summands mQp mo p mi and mip mn p rni appear in 
both. In all other combination of indices it holds either (mo, mi) G (Jo \h) x h 
or (mo, mi) G Iq x (Ii \ Due to io < «i and jo < ji it holds mo < mi and 
thus the numerator is less or equal to the denominator and the fraction is less 
or equal to one. 

To prove @ we have to show that fraction in © is strictly less then one. 
This holds if there is a pair (m , mi) G (Io \ h) x I\ or (mo, mi) e/ x (I\ \ I ) 
for which p ma > and p mi > 0. This is obviously the case due to the claim in 
([2]) and the assumption pi ^ and pi 1 ^ 0. 

At least we have to check the case, where pi = or pi 1 = 0. The same steps 
as in Equation © lead with the definition of the local mean to the equations 

p, * 0,^=0 Affffr) = , 2 mPm M%(p) 

p Io =0, Pll =0 Ml%p) = f±^Ml c (p) 

Ji + H 

(We can choose the summation index sets Iq \ I\ instead of Iq in the upper 
equation, because all summands with indices out of Io fl I\ are obviously zero. 
Analog for the middle equation.) For all three equations we can conclude like 
above to get Q] and O □ 



dence e G n we recall the abbreviation M, := M r ary , , , (p). Due to Lemma 



For an opinion distribution p G A™ 1 C M n and a discrete bound of confi- 
ice e G 
[5] it holds 

Mi < M 2 < ■ ■ ■ < M n . (9) 

Analog to the former subsection we reformulate ((6|), which leads to the fol- 
lowing explanatory difference equation for all k G n (again in analogy to a 
master equation). 
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Ap fc - E ( M i - i M i\)Pi + E Pi + E - M jfe 3 

j'S-fl 1 : ' e/fc J e/ i L J fraction leaving k 

" v ' 

fraction joining k 

(10) 

with 

4' 1 : = {i e n | Mj ^ A; = |"Mf] and Pfc > 0}, 

Ik := {i G ri | fe = an d Pfc > 0} and 

ll' 1 ■= {j G B 1 ^ fc = [MjJ and Pj fc > 0}. 

It is easy to see with © that the sets l\ ^ , /* and l\ ^ are all discrete intervals, 
that they are pairwise disjoint and that their union 

Ii := l/' 1 U If U 4' J 

is a discrete interval, too. We know also that the coefficients (Mj — \_Mj\ ) and 
(fM/| — Mj) in (p~0|) are always positive and strictly less than one by definition. 

The following proposition shows that an opinion class with positive mass has 
a local barycenter which is less than one class away and that the adjacent class 
has positive mass too and a local barycenter between the two classes. 

Proposition 6. Let p £ A' 1-1 C W l be a fixed point of the interactive HK 
Markov chain (|4|) with HK transition matrix and let pi > then it holds 

either Mi = i and I t = {i} 

or i < Mi < Mj+i < i + l,ft+i > and Ii = {i, i + 1} = h+i, 
or i — 1 < Mj_i < Mi < i,pi-i > and Ii = {i, i — 1} = Ii-\ 

Proof. We define p =[p\ . . .p n }- 

In a first step we will show that i — 1 < M, < i + 1. Let us assume for an 
indirect proof that Mj > i + 1 . 

The fact that p is a fixed point implies Ap = and thus we can derive from 
Equation (JTUJ) that 

ft - X! ^ - l^j)j>3 + E Pi + E fl^/i - M i)pj ( n ) 

Due to Mi > i + 1 it holds that i ^ Ii (the union of all index sets) and due 
to Lemma [5] it holds for j 6 that j < i — 1. Let i± ;= max/i. Thus it is clear 
that i\ < i,Pi x > and i\ < M^. 

We conclude further with Equation (fT0|) that 

Pll = ]T ( M i - \.Mj\) Pj + E Pi + E (\ M i\ - M i)Pi ( 12 ) 
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It may %\ El- but it holds max/^ < i\ and due to (Mj — [Mj\) < 1 it holds 
that there must exist ii :— max/^ \ with pi 2 > and ii < Mj 2 . 

We derive by induction further on the existence of a decreasing chain of 
indices i > i\ > i% > . . . with pi > 0,^ > 0,pi 2 > 0, . . . . Thus there must be 
z < 1 with p z > 0, a contradiction, thus Mj < i + 1. 

If we assume M^ < i — 1 we can derive analog that there must be z > n with 
p z > 0. Thus we know i — 1 < Mj < i + 1. 

In the second step we show Mi> i ^> M i+ i < i + l,Pi+i > 0. It is clear by 
Lemma [5] that Mi + i > M^, lets assume Mj+i > i + 1. Then we find (looking at 
Equation (fTTj) ) that i G and i + 1 ^ Ij thus we can conclude in the same way 
as after Equation p2[) that there exist z < 1 with p z > 0. Thus it follows by 
this contradiction that Mi + i < i + 1. Analog we derive M^ < i =>■ Mj_i > i — 1 

In the third step we show that Mi > i implies Ii — {i,i + 1} = U+\ and 
Pi+i > 0. From equation Ap = and Equation (llOj) we can derive the two 
equations 

^ = (fMi"| -Mijpi + {\M i+ i'\ -M i+1 )p i+ i + positive terms 

iei"A{M+i} 

Pi+i = (Mi - [MiJ)pi + (M i+ i - LM i+ iJ)p i+1 + 2J positive terms 

J'ei"i+i\{i,i+l} 

If we add both equations we get by calculation 

= positive terms = positive terms 

jeu\{i,i+i} jei i+1 \{i,i+i} 

and thus Ii + 1} and Ii + \ \ {i, i + 1} must be empty. And due i + 1 € i, 

it holds pi+i > 0. 

Analog, we prove that Mi < i implies Ii = {i — 1, i} = ii-i and p^-i > 0. □ 

So, for the fixed point p and pi > we know that either /; = {i} or /; = 
{i,i + 1} with pi+i > or Ii = {i — l,i} with pi-\ > 0. We define two new 
discrete intervals 

V : = {(mini,) - e, +\, (mini,) - 1}, 

7+ e := {(max/,) + 1, (max/,) + e}. 

The discrete interval Jr c U J, U /t c is the interval which contains all the classes 
where the imaginary agents in the classes of Ii interact with. The next propo- 
sition shows that the class(es) in Jr e and I^~ e can only both contain mass or 
both contain no mass. 

Proposition 7. Let p E A" -1 C M™ be a fixed point of the interactive HK 
Markov chain Q with HK transition matrix and let pi > then it holds 

p Ir c = 0^p I+c = 0. 
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Proof. First we consider ij = {i,i+ 1}. Thus, due to Proposition [5] it holds 
i < Mi < Mi+x < i + 1. It holds Ap = because p is a fixed point. From pop 
we can thus derive 

Pt = ([Mi] - Mi)pi + (\M i+ {\ - M l+1 ) Pl+1 
With \Mi] = [Mj+i] = « + 1 it follows 

^ = ((t + 1) - Mi)pi + {{% + 1) - Mi+ijft+i. 

This can be transformed to 

MiPi + M i+ ip l+l = ipi + (i + l)p i+1 (13) 

Now, we assume for an indirect proof that Pj-i — and Pj+e ^ and de- 
rive a contradiction. Due to this assumption it holds AL = M r az 7, , and 

{i, + f,i+e} 

Af, +1 = M r aT 7. , . Then it follows from lcmma[5]that m! 33,1 ^,-, < M, +1 and 
^{,^+1} - M i- Now ' we conclude from |jT3J) that 



i- 



Both sides divided by the positive term (pj + delivers 

. r bary »Pt + (j + l)Pt+l _ A/ rbary 

m {m+i}< "Vr 

A similar contradiction can be derived for the assumption p 7 -« 7^ and 
Pj+t = 0. This proves Pj-e = <^> p 7 + c = 0. 

For Ii = {i — 1, «} arguments are the same after renumbering i — m — 1. 

For = {z} it holds Mi = i. Again, we assume for an indirect proof that 
Pj-e — and Pj+e > and derive a contradiction: 

Mi = ^ . < Mfi? =i = Mi. 

□ 

Now, we show that the set of fixed points of the interactive Markov chain 
with HK transition matrix is the same as for the DW transition matrix. 

Theorem 8. An opinion distribution p 6 A™ -1 C K n is a fixed point of the 
interactive Markov chain (J4J) with HK transition matrix and discrete bound of 
confidence e G N if and only if it holds for all k € n that 

p k > p m = for all m e {k — e, . . . , k — 2, k + 2, . . . , k + e} n n. (14) 
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Proof. For the 'if'-part let us assume that p is a fixed point and show that (114j) 
holds. For an indirect proof we assume that there are i,j £ n such that i < j, 
2 < |« — j\ < e and > and find a contradiction. 

From Proposition [5] we know that Ii and Ij are disjoint. From Proposition 
[7] we know that there must exist mo £ N such that mo < i, \i — mo| < e, 
Pm > an d Imo an< i -^i are disjoint. Comparing mo and z we know with the 
same arguments that there must exist m\ £ N with m\ < mo, \mo — m\\ < e, 
p mi > and I mi and I mo are disjoint. By induction we can construct a sequence 
of natural numbers mo > mi > m-2 > . . . with p mo ,Pmi,Pm 2 , • • • > 0. Thus 
there must exist z £ N such that m z < 1 and p mz > 0, which is a contradiction. 

To prove the 'only if'-part we assume that for all k £ n it holds ([H]) . We 
have to check that Api — in (fTOjl for all i £h. We see that every addend in 
each equation is of the form pipj with 2 < |j — l\ < e and £ {fc,/c ± i}. 
From (|14p we know that in every case either pi or pj are zero. □ 

The convergence to a fixed point remains as a conjecture. 

Conjecture. For every p(0) £ A n_1 C K™ the interactive HK Markov chain 
(p(t))teN converges to a fixed point. Convergence occurs in finite time. 

There is strong evidence from simulation for the conjecture |19j . 

4 Conclusion 

We characterised the set of fixed points for the agent-based DW and HK model. 
They are identical. We did the same for their corresponding density-based model 
versions (in the approximation of an interactive Markov chain) . 

The proofs were not in every case trivial (especially in the density-based HK 
model) although the set of fixed-points is quite plausible on a first view. One 
reason for this is that there can be arbitrary long covergence times in the HK 
model (for examples see [19]). 

Proofs of convergence for the interactive Markov chains are still lacking, 
although there is strong evidence from simulation for convergence to one point in 
the set of fixed points. Further on, this is an interesting type of set convergence. 
The processe processes show an interesting type of set- convergence. In contrast 
to many other models these models have a huge amount of fixed points and 
more over they are not isolated but appear in lines, planes and hyperplanes. On 
the other hands in contrast to other types of set-convergence the process always 
converges to one of these fixed points and there are no limit cycles. 

A last question is about a class of models for which one can prove that they 
have the presented sets of fixed points where both models appear as special 
cases. Here, proofs for both models have been derived seperately, although the 
models are similar in spirit. 
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